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Dear Sir: 

We, Peter Elmendorf and Harry J. Beatty III, do hereby declare as follows: 

1. We are employees of International Business Machines Corporation ("IBM"), 
the assignee of the above-identified patent application entitled "Method of Using a Distinct 
Flow of Computational Control as a Reusable Abstract Data Object." We are co-inventors 
of the invention described and claimed in the above-identified application. 

2. This is a declaration under the provisions of 37 CFR § 1.131 for the purpose 
of swearing back of a reference which was cited in the subject application. This 
declaration establishes facts showing conception and reduction to practice of this 
invention in this country prior to the December 20, 1999 filing date of Sievert et al. U.S. 
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Patent No. 6,687,729 cited against this application, and due diligence from a time prior to 
that date until the application was filed. 

3. The claimed invention in the above-identified application was conceived by 
us in the United States prior to December 20, 1999. This is evidenced by the copy of a 
portion of an invention disclosure form created by Peter Elmendorf on our behalf 
describing the invention disclosed in the subject patent application, attached hereto as 
Exhibit A. The Exhibit A disclosure references an electronic document created by us 
"bottle.prz," which is the drawing attached as Exhibit B. 

4. The disclosure of Exhibit A was created, and is dated, prior to December 20, 
1999, the filing date of the Sievert et al. patent. The drawing of Exhibit B was also created 
prior to December 20, 1999. Actual dates and the material not pertinent to conception 
and reduction to practice of the invention have been redacted in view of their confidential 
nature. 

5. The invention claimed in the subject application is directed to a method of 
parallel processing in a memory structure employing first and second threads, with the first 
thread waiting for and processing work prepared for it by the second thread. The Exhibit A 
disclosure uses the term "first thread" in the same manner as used in the claims of the 
subject application, while the Exhibit B drawing refers to the first thread as "thread (in a 
bottle)", using the same "bottle" terminology for the first thread as used in column 12, lines 
24-26 and Fig. 11 of the subject application. However, the Exhibit A disclosure and 
Exhibit B drawing use different terms for the "second thread" referenced in the claims; the 
Exhibit A disclosure uses the term "software" and the Exhibit B disclosure uses the term 
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"escapement" for what is described in the claims as the "second thread," and which is also 
described in the subject application as the "launcher." See column 12, lines 52-56 and 
Fig. 11. Although the concept is the same, in preparing the subject application we 
decided to use the term "launcher" instead of the term "escapement" since the former 
would be more widely understood. 1 Thus, the Exhibit B drawing shows the actions of the 
claimed first thread in the left side flow chart labeled "Create Thread (in a bottle)" and the 
actions of the claimed second thread in the center flow chart labeled "escapement (work, 
fen)." 

6. The following chart compares the steps of the claimed method in detail with 
the teachings in the original disclosure and drawing of Exhibits A and B: 



CLAIM 1 

A method of parallel processing in a 
memory structure comprising 



creating a first thread in the memory 
structure which represents an 
independent flow of control managed 
by a program structure, 



said first thread having two states, a 
first state processing work for the 
program structure and a second state 
undispatched awaiting work to 



ORIGINAL DISCLOSURE 

"parallel programming" p.1, Ex. A; "new 
paradigm for the use of threads in a 
parallel environment" p. 2, Ex. A. 

"Threads are data objects." p. 2, Ex. A; 
"The invention implements an abstract 
data object which has a first thread 
waiting on it." p. 2, Ex. A; "Create Thread 
(in a bottle)" Ex. B. 

"When desired, the software [second 
thread] assigns particular work to the data 
object, which the waiting [first] thread 
then wakes up and does. After performing 



1 The term "escapement" is defined as "a device in a timepiece which controls the motion 
of the train of wheel work and through which the energy of the power source is delivered 
to the pendulum or balance by means of impulses that permit a tooth to escape from a 
pallet at regular intervals." Merriam-Webster OnLine Dictionary, www.m-w.com . Thus, an 
"escapement" is analogous to the "launcher" or "second thread" which controls the pace of 
the first thread by assigning it work. 
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process; 



providing a second thread in the 
memory structure which represents an 
independent flow of control managed 
by a program structure separate from 
the first thread; 

using the second thread to prepare 
work for the first thread to process; 



placing the work prepared by the 
second thread in a queue for 
processing by the first thread; 



if the first thread is awaiting work to 
process when the work prepared by 
the second thread is placed in the 
queue, dispatching the first thread and 
using it to process the work in the 
queue; 



if the first thread is processing other 
work when the work prepared by the 
second thread is placed in the queue, 
using the first thread to complete 
processing of the other work, access the 
work in the queue, and then process the 
work in the queue; and 



the work, the [first] thread again waits for 
more work." p. 2, Ex. A; 

"escapement (work, fen)" Ex. B. 



"When desired, the software [second 
thread] assigns particular work to the data 
object, which the waiting thread then 
wakes up and does." p.2, Ex. A; 
In the second thread "escapement" flow 
chart, the steps "Inject data." Ex. B. 

"When desired, the software [second 
thread] assigns particular work to the data 
object, which the waiting thread then 
wakes up and does." p.2, Ex. A; 
In the second thread "escapement" flow 
chart, the steps "Unlock bottle [first 
thread] Wait for escapement [second 
thread] release." Ex. B. 

"When desired, the software [second 
thread] assigns particular work to the data 
object, which the waiting thread then 
wakes up and does." p.2, Ex. A; 
In the first thread "Thread (in a bottle)" 
flow chart, the steps "Lock 'waiting for 
results' Load data Release escapement 
[second thread] Work on data Unlock 
'waiting for results'." Ex B. 

"After performing the work, the [first] thread 
again waits for more work." p.2, Ex. A; 
"Threads are created once and reused as 
needed." p.2, Ex. A; 

In the first thread "Thread (in a bottle)" flow 
chart, the steps "Lock 'waiting for results' 
Load data Release escapement [second 
thread] Work on data Unlock 'waiting for 
results'." Ex B. 
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using the program structure to destroy "Threads are created once and reused as 

the first thread in the memory structure needed." p.2, Ex. A; "The [first] thread is not 

after the first thread completes a desired destroyed until the application program 

amount of work. decides to do so." p.2, Ex. A. 

7. The disclosure and drawing of Exhibits A and B, respectively, were 
submitted to IBM's patent attorneys prior to December 20, 1999. 

8. We also reduced to practice the invention described in the disclosure and 
drawing of Exhibits A and B, respectively, in the United States prior to December 20, 
1999. This reduction to practice was a "working implementation" for a "compiler 
product" as noted on page 3 of Exhibit A. The reduction to practice implemented all of the 
steps and limitations described in claim 1 of the subject patent application. 

9. In addition to the reduction to practice, we worked diligently with patent 
counsel from a time before the date of the Sievert reference, December 20, 1999, until the 
June 20, 2000 filing date of the subject application. 

10. We received a copy of letter dated January 20, 2000 from Jay Anderson, the 
IBM patent attorney responsible for the subject patent application, that the patent 
application for the invention described in the Disclosure was assigned IBM Docket No. 
FIS9-1 999-031 9, and would be prepared by outside counsel, Peter Peterson of DeLio & 
Peterson LLC, New Haven, Connecticut. We were also informed in that same letter that 
Mr. Anderson had assigned to Mr. Peterson the task of preparing applications for two other 
inventions made by us, IBM Docket Nos. FIS9-1 999-031 7 and FIS9-1 999-031 8. 
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11. Between January 20 and March 23, 2000, we had at least one telephone 
conference with Mr. Peterson regarding the instant invention. On March 23, 2000, Mr. 
Beatty faxed further details of the instant invention to Mr. Peterson. 

12. During the week of April 24, 2000, we met with Mr. Peterson at our offices 
to discuss the instant invention and our other two previously mentioned inventions. It was 
decided with Mr. Peterson that, in view of the interrelated subject matter, a single patent 
specification and set of drawings would be prepared that combined the instant invention 
and our other two inventions. 

13. On May 5, 2000, we received from Mr. Peterson a draft application that 
combined the instant invention and our other two inventions in a single specification and 
set of drawings, and included a separate set of claims for each of the three inventions. 

14. Between May 5, 2000 and June 6, 2000, we had further discussions with Mr. 
Peterson to review the instant application and suggest changes. 

15. We are informed that on June 6, 2000, Mr. Peterson sent the completed 
patent application on the instant invention to Mr. Anderson for execution by us and filing 
with the U.S. Patent and Trademark Office ("PTO"). We are also informed that on or about 
that same date, Mr. Peterson sent the completed patent application on our other two 
inventions to Mr. Anderson for execution by us and filing with the PTO. 

16. On June 20, 2000, we executed the declaration for the instant application. 
On that same day, IBM filed with the PTO the instant application, serial no. 09/597,524, 
as well as the applications for our other two applications, serial nos. 09/597,523 and 
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09/597,525. Our other two applications have since been issued as U.S. Patent Nos. 
6,832,378 and 6,507,903, respectively. 

1 7. We declare further that all statements made herein on information and belief 
are believed to be true; and further that these statements and the like so made are 
punishable by fine or imprisonment or both, under §1001 of Title XVIII of the United 
States Code and that such willful false statement may jeopardize the validity of the 
application or any patent issuing thereon. 




P^ter Elmendorf 



Date 




Date 



CERTIFICATE OF MAILING 
I hereby certify that this correspondence is being deposited with the United States Postal Service on 

the date indicated below as first class mail in an envelope addressed to Mail Stop , Commissioner 

for Patents, P.O. Box 1450, Alexandria, Va 22313-1450. 

Name: Barbara Browne Date; 05/ll/2o lsnature: S 

ibmMO0275000rl31decl.doc ^ 
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Method of using a distinct flow of computational control as a reusable abstract data object. 

flliSllIl^ 'iM : 

1. Describe your invention, stating the problem solved (if appropriate), and indicating the advantages of 
using the invention. 

In parallel programming, it is customary to use one or more threads within a process. Each thread is 
assigned a specific 
unit of work to perform, 

generally in parallel, and when the work is finished, the threads cease to exist. There is a cost to create a 
thread, terminate 
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a thread, and to manage a thread. The cost has both machine-cycle components and programming 
complexity components. The programming complexity components are a source of errors in 
implementation and design of the software. 

The prevailing paradigm in the use of threads treats the threads arid data differently. There is control flow 
(threads), and there is data. The'YesuIting dichotomy creates an environment which tends to place fetters 
on the kinds of solutions envisioned, and creates 
complexity and resulting error-proneness during implementation. 

The invention implements a new paradigm for the use of threads in a parallel environment. The invention 
essentially creates a 

thread and captures it, binding it to a data object which, from the programmer's perspective, is abstract. 
This allows a thread 

(or flow of control) to be treated as a data object by the software. 
This has a number of advantages. 

1. Threads are create^once and reused as needed. This avoids thread creation and destruction costs 
found in prevailing approaches. 

2. Threads are data objects. This eliminates the prevailing dichotomy between control and data, giving a 
programmer a greater 

mental field on which to envision solutions to problems. 

3. Because threads are data objects, previously impossible operations are available to a software 
developer. 

These operations include, but are not limited to, attaching threads to otfrjerdata objects (for later use in 
execution), 

passing threads (control flows) as parameters, etc. 




bottle. prz 



2. How does the invention solve the problem or achieve an advantage, (a description of "the invention", 
including figures inline as appropriate)? 

The invention implements an abstract data object which has a thread waiting on it. The data object can be 
passed around 

and incorporated into the data structures of a program, as can any traditional data object. When desired, 
the software assigns v 

particular work to the data object, which the waiting thread then wakes up and does. After performing the 
work, the thread 

again waits for more work. The work may be assigned from any section of the application, at any desired 
time. The thread is not destroyed until the application program decides to do so. 

This approach greatly simplifies the creation of software that needs to leverage parallel operation by use of 
threads. By abstracting 

the thread, burdensome details are removed from the purview of the programmer. By encapsulating a 
waiting thread as a 

data object, the programmer has more degrees of freedom and greater range of solutions, because the 

dichotomy between 

control flow and data is bridged. 

3. If the same advantage or problem has been identified by others (inside/outside IBM), how have those 
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others solved it and does your solution differ and why is it better? 
I am not aware of anything like this. 

4. If the invention is implemented in a product or prototype, include technical details, purpose, disclosure 
details to others and the date of that implementation. 

There is already a working implemenation. It is intended to be placed in the DCL compiler product, 
release date^HBI 

however, beta release may occur much ear!ie|^B|£ 

*Critical Questions ( Questions 1-7 must be answered) 








. Method of using a distinct flow of t . .iputational control as a reusable abstract data object. continu-./ 
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Patent Value Too! (Optional - this may be used by the inventor and attorney to assist with the evalua 

(The Patent Value tool can be used by you or the evaluation team to determine the potential licensing 
value of your invention.) 

These are the answers which were entered into the Patent Value Tool. 
Market 

What is the anticipate d annual market size (in dollars) that will be captured by your invention? 
Question 1 - How new is the technical field? 



Question 2 - How central is the invention to the product(s) which might be expected to contain the 
invention? 
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. Reason (s) for above Answer 
Question 3 - What is the scope of the claim? 




PORTFOLIO NEED HiH ^ 

What are the portfolio needs in the area of your invention? 



EXPLOITATION & ENFORCEMENT 

Question 1 - How easily can the use of the invention by a competitor be detected? 



Question 2 - How easily can the use of the invention be avoided by a competitor? 



BUSINESS VALUE ^ 
Question 1 - What percentage of the companies producing products in the field of this invention might use 
this invention? 



Reason(s) for above Answer ( 
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Question 2 - What is the value of this patent to current or anticipated Alliance Activity between IBM and 
other companies? 



Reason(s) for above Answer 



Question 3 - What is the value of this patent to current or anticipated Technology Transfer Activity 
between IBM and other companies? 



Reason(s) for above Answer 
Question 4 - Does it result in prestige to IBM? 
Reason(s) for above Answer 





Post Disclosure Text & Drawings 

Enter any additional information relating to this disclosure below: 
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